119 research outputs found
Relaxed Local Correctability from Local Testing
We cement the intuitive connection between relaxed local correctability and
local testing by presenting a concrete framework for building a relaxed locally
correctable code from any family of linear locally testable codes with
sufficiently high rate. When instantiated using the locally testable codes of
Dinur et al. (STOC 2022), this framework yields the first asymptotically good
relaxed locally correctable and decodable codes with polylogarithmic query
complexity, which finally closes the superpolynomial gap between query lower
and upper bounds. Our construction combines high-rate locally testable codes of
various sizes to produce a code that is locally testable at every scale: we can
gradually "zoom in" to any desired codeword index, and a local tester at each
step certifies that the next, smaller restriction of the input has low error.
Our codes asymptotically inherit the rate and distance of any locally
testable code used in the final step of the construction. Therefore, our
technique also yields nonexplicit relaxed locally correctable codes with
polylogarithmic query complexity that have rate and distance approaching the
Gilbert-Varshamov bound.Comment: 18 page
Recommended from our members
Robots with Display Screens: A Robot with a More Humanlike Face Display Is Perceived To Have More Mind and a Better Personality
It is important for robot designers to know how to make robots that interact effectively with humans. One key dimension is robot appearance and in particular how humanlike the robot should be. Uncanny Valley theory suggests that robots look uncanny when their appearance approaches, but is not absolutely, human. An underlying mechanism may be that appearance affects users’ perceptions of the robot’s personality and mind. This study aimed to investigate how robot facial appearance affected perceptions of the robot’s mind, personality and eeriness. A repeated measures experiment was conducted. 30 participants (14 females and 16 males, mean age 22.5 years) interacted with a Peoplebot healthcare robot under three conditions in a randomized order: the robot had either a humanlike face, silver face, or no-face on its display screen. Each time, the robot assisted the participant to take his/her blood pressure. Participants rated the robot’s mind, personality, and eeriness in each condition. The robot with the humanlike face display was most preferred, rated as having most mind, being most humanlike, alive, sociable and amiable. The robot with the silver face display was least preferred, rated most eerie, moderate in mind, humanlikeness and amiability. The robot with the no-face display was rated least sociable and amiable. There was no difference in blood pressure readings between the robots with different face displays. Higher ratings of eeriness were related to impressions of the robot with the humanlike face display being less amiable, less sociable and less trustworthy. These results suggest that the more humanlike a healthcare robot’s face display is, the more people attribute mind and positive personality characteristics to it. Eeriness was related to negative impressions of the robot’s personality. Designers should be aware that the face on a robot’s display screen can affect both the perceived mind and personality of the robot
A study on trypsin, Aspergillus flavus and Bacillus sp. protease inhibitory activity in Cassia tora (L.) syn Senna tora (L.) Roxb. seed extract
<p>Abstract</p> <p>Background</p> <p>Proteases play an important role in virulence of many human, plant and insect pathogens. The proteinaceous protease inhibitors of plant origin have been reported widely from many plant species. The inhibitors may potentially be used for multiple therapeutic applications in viral, bacterial, fungal diseases and physiological disorders. In traditional Indian medicine system, <it>Cassia tora </it>(<it>Senna tora</it>) is reportedly effective in treatment of skin and gastrointestinal disorders. The present study explores the protease inhibitory activity of the above plant seeds against trypsin, <it>Aspergillus flavus </it>and <it>Bacillus </it>sp. proteases.</p> <p>Methods</p> <p>The crushed seeds of <it>Cassia tora </it>were washed thoroughly with acetone and hexane for depigmentation and defatting. The proteins were fractionated by ammonium sulphate (0-30, 30-60, 60-90%) followed by dialysis and size exclusion chromatography (SEC). The inhibitory potential of crude seed extract and most active dialyzed fraction against trypsin and proteases was established by spot test using unprocessed x-ray film and casein digestion methods, respectively. Electrophoretic analysis of most active fraction (30-60%) and SEC elutes were carried employing Sodium dodecyl sulphate polyacrylamide gel electrophoresis (SDS-PAGE) and Gelatin SDS-PAGE. Inhibition of fungal spore germination was studied in the presence of dialyzed active inhibitor fraction. Standard deviation (SD) and ANOVA were employed as statistical tools.</p> <p>Results</p> <p>The crude seeds' extract displayed strong antitryptic, bacterial and fungal protease inhibitory activity on x-ray film. The seed protein fraction 30-60% was found most active for trypsin inhibition in caseinolytic assay (P < 0.001). The inhibition of caseinolytic activity of the proteases increased with increasing ratio of seed extract. The residual activity of trypsin, <it>Aspergillus flavus </it>and <it>Bacillus </it>sp. proteases remained only 4, 7 and 3.1%, respectively when proteases were incubated with 3 mg ml<sup>-1 </sup>seed protein extract for 60 min. The inhibitory activity was evident in gelatin SDS-PAGE where a major band (~17-19 kD) of protease inhibitor (PI) was detected in dialyzed and SEC elute. The conidial germination of <it>Aspergillus flavus </it>was moderately inhibited (30%) by the dialyzed seed extract.</p> <p>Conclusions</p> <p><it>Cassia tora </it>seed extract has strong protease inhibitory activity against trypsin, <it>Aspergillus flavus </it>and <it>Bacillus </it>sp. proteases. The inhibitor in <it>Cassia tora </it>may attenuate microbial proteases and also might be used as phytoprotecting agent.</p
Polymorphic Signature of the Anti-inflammatory Activity of 2,2′- {[1,2-Phenylenebis(methylene)]bis(sulfanediyl)}bis(4,6- dimethylnicotinonitrile)
Weak noncovalent interactions are the basic forces in crystal engineering. Polymorphism in flexible molecules is very common, leading to the development of the crystals of same organic compounds with different medicinal and material properties. Crystallization of 2,2′- {[1,2-phenylenebis(methylene)]bis(sulfanediyl)}bis(4,6-dimethylnicotinonitrile)
by evaporation at room temperature from ethyl acetate and hexane and from methanol and ethyl acetate gave stable polymorphs 4a and 4b, respectively, while in acetic acid, it gave metastable polymorph 4c. The polymorphic behavior of the compound has been visualized through singlecrystal X-ray and Hirshfeld analysis. These polymorphs are
tested for anti-inflammatory activity via the complete Freund’s adjuvant-induced rat paw model, and compounds have exhibited moderate activities. Studies of docking in the catalytic site of cyclooxygenase-2 were used to identify potential anti-inflammatory lead compounds. These results suggest that the supramolecular aggregate structure, which is formed in solution, influences the solid state structure and the biological activity obtained upon crystallization
- …